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(54) Hat image delivery server 

(57) The inventive flat image delivery (FID) server 
(11) manages image conversion, paricularly the fetch- 
ing of the image tiles and the stitching of the image tiles 
into the JPEG images. The FID server is part from the 
web server (12), and thus reduces the processing load 
of the web server. The image conversion of the FID is 
invoked by a static URL request which allows the result- 
ing JPEG image to be cached by proxy servers (14). 
The FID server operates in between a web server and a 
proxy server. The conversion command includes an 
image filename, a resolution size requirement, and the 
image region of interest. The inventive FID server can 
be configured to operate with any imaging protocol or 
tile based server. 
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Description scaled down version. When a user requests a particular 

sized version or a particular resolution version, FlashPix 

TECHNICAL FIELD OF THE INVENTION will send the closest stored version to the request. 

FlashPix also provides last access to file resident image 

[0001] This application relates in general to image s data by organizing the image data as tiles. The image is 

processing and in specific to a delivery server for han- divided into different tiles, which can be individually 

dling images requests to reduce the processing load of accessed. Thus, a user may view a portion of the image 

a web server. without having to retrieve the entire image. 

[0005] However, a problem has arisen from the use of 

BACKGROUND OF THE INVENTION 70 FlashPix when used in a server and client environment. 

Typically, in such as environment, e.g. the World Wide 
[0002] With the advancement of desktop computer Web, the client requests tiles of an image based on the 
systems, digital images have become a generic data required image resolution and the region of interest 
type. However, the images comprise large amounts of using an imaging protocol (IP), which allows the transfer 
data. An international standard for color image com- is of high resolution digital images over the Internet. The 
pression Known as JPEG emerged to fulfill the need of problem arises when the client or user does not have 
efficient storage and transmission of digital continuous FlashPix installed in their system. Thus, the client is 
tone images. JPEG defines a standard algorithm for unable to receive tile based images. One solution is to 
image compression that represents images with less have the client install a software plug-in, which would 
data in order to save storage costs as well as transmis- so allow the receipt of tile based images. However, this 
sion time and costs. The JPEG format is discussed in requires action by the client or user, and thus, can not 
JPEG Still Image Data Compression Standard, by W.B. be relied upon as being correctly performed. 
Pennebaker and J.L Mitchell, Van Nostrand Reinhold, [0006] Another solution is to reform the tiles into a 
New York, New York, 1993, which is herein incorporated JPEG image, which would be readable by the client, 
by reference. JPEG has gained great popularity 25 Some IPs have a conversion command that forms a 
because it allows the interchange of images between JPEG image from several tile images by fitting the tiles 
diverse applications. However, applications normally together. Thus, the JPEG image would be viewable by 
exchange JPEG data streams as single resolution the client or user. Note that only the tiles associated with 
images regardless of the target resolutions. For exam- the desired portion of the image are used to form the 
pie, typical displays have resolutions of about 72 dots so JPEG image, thus the entire image does not have to be 
per inch (dpi), whereas typical printers can handle 300 - sent to the client. However, the conversion command 
1200 dpi or higher. Consequently, displaying a print res- places high computing load on the web or IP server, 
olution JPEG image is very inefficient. Furthermore, Thus, the web server will have to reformat images in 
printing a display resolution JPEG image yields a very addition to handling other requests from other clients or 
low quality output. 35 users. Moreover, the resulting JPEG image from the 
[0003] Another problem with JPEG is that accessing a conversion command is not cached by http proxy serv- 
local region of the image requires receiving and decod- ers. Thus, duplicate requests for the same images will 
ing of the whole image. For example, a satellite image is have to be completely reprocessed by the web server, 
usually a very large image, and typically users only and this further increases its computing load. This 
desire to view a scaled down portion of the image. Thus, 40 severely limits the scalability of the web or IP server, 
the entire satellite image must be retrieved and then The image is not cached because the conversion corn- 
decompressed before any portion of the image can be mand is typically expressed as a dynamic universal 
viewed. Therefore, the entire image must be transferred resource locator (URL) request This means that the 
over a network, even if only a portion of the image is URL requests for utilizing the conversion command 
desired. This is highly undesirable in terms of transmis- 45 includes question character (?) or an ampersand char- 
sion time and costs. acter (&). This indicates that the output from the URL is 
[0004] A prior art alternative to JPEG is a multi-reso- for a specific user, e.g. a search engine request and is 
lution format such as FlashPix, which is an image file not likely to be repeated by another user. Thus, the 
format that supports multi-resolution images and pro- results of such a URL requests are not cached. Note 
vides fast local region access. FlashPix is discussed in so that a proxy server usually exists on a fire wall which sits 
Eastman Kodak Company. FlashPix Implementation between a public Internet and an internal intranet and 
Guide, version 1 .0, 1996, which is herein incorporated protects the intranet from outside intruders, 
by reference. The FlashPix files can contain multiple [0007] Therefore, there is a need in the prior art for a 
resolutions in the same storage, meaning that it stores mechanism which reduces the computing load of the 
different resolutions of the image, from a small version 55 web server in reformatting, and produces images that 
to a large version of the image in the same file. For will be maintained in the cache of a proxy server, 
example, a file may contain the original image, a 
scaled down version, Va scaled down version, and a V4 - 
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SUMMARY OF THE INVENTION 


[0008] These and other objects, features and techni- 
cal advantages are achieved by a system and method 
which uses a Flat Image Delivery (ED) server to man- 
age image conversion, which performs the tile image 
fetching and stitching of the tile images into the JPEG 
images. The ED server is located on a computer system 
separate from the web server, and thus will reduce the 
processing load of the web server. The image conver- 
sion of the FID is invoked by a static URL request, and 
thus the resulting JPEG image would be cached by 
proxy servers. The FID server works as a third tier in the 
server and client environment, specif ically working as a 
middle agent to retrieve image tiles from the web server 
and stitch them into a single image to be returned to the 
client. Since the conversion command is a static URL 
request, the command does not use the ? or & charac- 
ters associated with dynamic URL requests. The con- 
version command includes a FlashPix filename, a 
resolution size requirement, and the image region of 
interest. The inventive FID server will operate with any 
IP or tile based server, so long as the FID server has 
been configured to understand the particular protocol 
being used.. 

[0009] Therefore, it is a technical advantage of the 
present invention to manage image conversion with FID 
server that is separate from the web servers. 
[001 0] It is another technical advantage of the present 
invention that the image conversion command used by 
the FID server is a static URL request, so that the result- 
ing image will be cached by an attached proxy server. 
[0011] It is a further technical advantage of the 
present invention that the computation work load of the 
web server is reduced, and thus the server system can 
be scaled to handle more client users. 
[001 2] The foregoing has outlined rather broadly the 
features and technical advantages of the present inven- 
tion in order that the detailed description of the invention 
that follows may be better understood. Additional fea- 
tures and advantages of the invention will be described 
hereinafter which form the subject of the claims of the 
invention. It should be appreciated by those skilled in 
the art that the conception and the specific embodiment 
disclosed may be readily utilized as a basis for modify- 
ing or designing other structures for carrying out the 
same purposes of the present invention. It should also 
be realized by those skilled in the art that such equiva- 
lent constructions do not depart from the spirit and 
scope of the invention as set forth in the appended 
claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] For a more complete understanding of the 
present invention, and the advantages thereof, refer- 
ence is now made to the following descriptions taken in 
conjunction with the accompanying drawings, in which: 


THE SOLE FIGURE depicts the inventive FID 
server in its operating environment. 

DETAILED DESC RIPTION OF THE INVENTION 
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[0014] The FIGURE shows the inventive FID server 
11 being used in Internet system 10. The FID server is 
connected between the web server 1 2 and proxy server 
14. Note that the FID server can also manage requests 

w in an intranet LAN. or WAN environments. The FID 
server understands the IP protocol used by the IP 
server 1 3. An example of IP protocol is Internet Imaging 
Protocol, version 1-0, by Hewlett-Packard Company- 
Live Picture, Inc., and Eastman Kodak Company, 1997, 

is which is herein incorporated by reference. The proxy 
server 14 is located on the fire wall 19, which protects 
the intranet from outside intruders. The FID server 11 
listens on a pre-defined TCP/IP port such as 8001. A 
web client 15 requests an image expressed in a static 

20 U RL that includes an image file name, region of interest, 
and the desired image size. For example, the request 17 
may appear as follows: 

http7/domain.com:8001/image- 
name.fpx,0.0.0.0.1 .0,1 .0,300.200 

25 [0015] The request 1 7 includes the image file name, 
"image-name.fpx H . The region of interest is indicated by 
four numbers, for example "0.0,0.0.1.0.1.0". The 
desired image size is indicated by two numbers, for 
example."300,200", which details the width pixels and 

30 the height pixels, respectively. Note that the numbers, 
and their placement within the request, are for purposes 
of illustration only, as different numbers could be used, 
and their format within the request could be different, so 
long as the FID server understands the contents of the 

35 request. The image file name is then passed to a prede- 
fined IP server 13. The interpretation of the file name is 
left up to the IP server 13. Note that the IP server 13 is 
the image manager of the web server 12, and in the 
prior art would handle the tasks of the FID server 11. 

40 The four numbers for the region of interest indicate res- 
olution independent, normalized coordinates of upper- 
left and lower-right points. For example, 
"0.0,0.6,1.0,1.0" indicates the whole region of the 
image, and "0.5,0.5,1. 0.1.0" represents the lower-right 

45 quadrant. Note that since this request does not include 
the special characters such as ? and &, this is treated as 
a static file request rather than a dynamic request. 
[0016] After the FID server 11 has received the 
request 1 7 from the client 1 5, the FID server 1 1 commu- 

so nicates with the IP server 13 and receives basic infor- 
mation about the requested image, such as the number 
of resolution layers, maximum image dimension, and 
other image attributes, e.g. color Based on this informa- 
tion, particularly the region of interest and the desired 

55 image size, the FID server 1 1 requests appropriate 
image tiles 16 to the IP server 11. Once the FID server 
11 receives the proper tiles, the FID server decom- 
presses the tiles, stitches them together to form the 
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image, and then recompresses them back into a single 
JPEG image. The FID server may also either scale up 
or scale down the tiled image depending on the 
requested size and resolution. The scaling would be 
performed after the image has been stitched together. 
Note that the image is recompressed to save transmis- 
sion costs when the image is sent over the Internet. The 
recompressed image is then sent on to the client 1 5. as 
the response to the request. Note that compression for- 
mats other than JPEG could be used in the recompres- 
sion of the image. 

[0017] The proxy server 14 would retain a copy of the 
scaled, compressed, output image in its cache. Thus, if 
a subsequent URL request is received that has the 
same request information, then the proxy would send a 
copy of the cached image to the requesting client. 
[0018] Another URL request may include an explicit 
resolution level and request the entire image. For exam- 
ple, the following states the same image file name with 
the explicit resolution layer 3 to be returned. The spe- 
cific resolution layer determines the returned image 
size. 

http://domain.com:8001/image-name.fpx,3 
[001 9] Note that the FID server 1 1 communicates with 
the IP server using IP protocol on top of HTTP. Further- 
more, the FID server can also keep a memory cache of 
compressed tiles so that it can reduce network load to 
the IP server. Since, the FID server uses a particular 
form of IP, only IP or web servers that are compliant with 
the particular form of IP will operate with the FID server. 
Note the that clients 15 do not have to understand IP 
protocol, or tiled images, as the conversion mechanism 
is located on the web server side of the Internet. 
[0020] Although the present invention and its advan- 
tages have been described in detail, it should be under- 
stood that various changes, substitutions and 
alterations can be made herein without departing from 
the spirit and scope of the invention as defined by the 
appended claims. 

Claims 

1 . An image server (1 1 ) for managing image requests 
from at least one client (15), wherein the images 
are stored in a storage server (12), the image 
server comprising: 

means for receiving (17) an image request 
from the one client; 

means for retrieving (16) the image from the 
storage server; 


6 

one client. 

2. The image server of daim 1, wherein: 

s the request is a static URL request. 

3. The image server of claim 2, wherein: 

the static URL request includes an image file 
w name of the image, information indicating a 

desired portion of the image, and information 
indicating a desired image size. 

4. The image server of claim 2, wherein: 

15 

the output image is cacheable by a proxy 
server (14) which resides between the image 
server (11) and the one client (15). 

20 5. The image server of claim 1 , wherein the means for 
retrieving the image comprises: 

means for disassembling the request into an 
image address and at least one desired 
25 attribute; 

means for retrieving information about the 
image from the storage server (1 2) based upon 
the address; and 

30 

means for requesting the image from the stor- 
age server based upon the retrieved informa- 
tion. 

35 6. The image server of claim 5, wherein the one 
desired attribute includes a portion of the image, 
and the image is stored in the storage server (12) in 
a tile based format, the means tor retrieving the 
image further comprises: 

40 

means for determining which tiles form the por- 
tion of the image; 

wherein the means for requesting the image 
only requests the determined tiles, and the 
45 means for retrieving the image only retrieves 

the determined tiles tor the image. 

7. The image server of claim 6, wherein the means for 
reformatting comprises: 

50 

means for stitching the determined tiles 
together to form the output image. 
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means for reformatting the image into an out- 8. The image server of claim 7, further comprising: 
put image with a format useable by the one cli- ss 

ent; and means for compressing the output image prior 

to operation of the means for sending. 

means for sending (1 7) the output image to the 
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9. A method for managing image requests from at 
least one client (15), via an image server (11), 
wherein the images are stored in a storage server 
(12), the method comprising the steps of: 

receiving an image request from the one client; 
retrieving the image from the storage server; 

reformatting the image into an output image io 

with a format useable by the one client, via the 
image server; and 

sending the output image to the one client. 

15 

10. The method of daim 9 t wheren the request is a 
static URL request, the method further comprising 
the step of: 

caching the output image in a proxy server (14) so 
which resides between the image server (1 1) 
and the one client (1 5). 


30 
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